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Abstract 

The aim of this paper is to present a construction of t-divisible designs for t > 3, because 

Q . such divisible designs seem to be missing in the literature. To this end, tools such as finite 

^ \ projective spaces and their algebraic varieties are employed. More precisely, in a first step 

r-^ • an abstract construction, called t-lifting, is developed. It starts from a set X containing a t- 

divisible design and a group G acting on X. Then several explicit examples are given, where 

X is a subset of PG(n, q) and G is a subgroup of GL„+i(g). In some cases X is obtained 

from a cone with a Veronesean or an /i-sphere as its basis. In other examples X arises from 

a projective embedding of a Witt design. As a result, for any integer t > 2 infinitely many 

^ I non-isomorphic i-divisible designs are found. 
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E2 : 1 Introduction 



1.1 This paper is concerned with the construction t-divisible designs; see Definition 2.2. We shall 
frequently use the shorthand "DD" for "divisible design". A well known construction of a i-DD 

c^ ■ is due to A. G. Spera [27, Proposition 4.6]. It uses a finite set X of points which is endowed with 

an equivalence relation % a group G acting on X, and a subset B of X called the 'base block'. 
Then, under certain conditions, the action of G on X gives rise to a t-divisible design with point 
set X, equivalence relation % and the G-orbit of B as set of blocks. If all equivalence classes are 
singletons then Spera's construction turns into a construction of t-designs due to D. R. Hughes [19, 
Theorem 3.4]. 

C. Cerroni, S. Giese, R. H. Schulz, A. G. Spera, and others successfully made use of Spera's 
construction and obtained examples of 2- and 3-DDs. See [5], [6], [7], [8], [11], [12], [24], [25], 
[28], and [29]. We refer also to [1 1, 3. 1] for a detailed survey. It seems, however, that no examples 
of t-DDs for i > 3 were constructed in this way. 

1.2 One of the results in the thesis of S. Giese is a construction of a 2-DD which it is called 
"Konstruktion (A)" in [11, p. 64]: It starts with a given 2-DD, say D, a finite projective space 
PG(?T. + l,g) with a distinguished hyperplane H = FG{n,q) and a distinguished point O G 
PG(n + l,g) \ H, called the origin. Assuming that the dimension n and the prime power q 
are sufficiently large, the point set of the given 2-DD can be mapped bijectively onto a set of 
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n — 1-spaces of H subject to certain technical properties. Then each of these subspaces is joined 
with the origin. This gives an isomorphic copy of the given 2-DD whose "point set" consists of 
hyperplanes of PG(n + 1, q) through the origin. Then a new 2-DD, say D', can be obtained from 
the action of the translation group (with respect to H) on this model of the given 2-DD. See [11, 
Satz 3.2.4]. Consequently, the "points" of D' are also hyperplanes of PG(n + 1, g), but not all 
through the origin. It turns out that this construction can be repeated by embedding PG(n + 1, g) 
as a hyperplane in PG(n + 2, g), choosing a new origin in PG(n + 2, g) \ PG(n + 1, g), and so on. 
In this way infinite series of 2-DDs can be obtained from any given 2-DD. 

Of course, there is also the possibility to start the construction of Giese when D is a t-DD (t > 2), 
since such a structure is also a 2-DD. In [11, Lemma 3.2.18] necessary and sufficient conditions 
are given for 1)' to be a t-DD. However, those conditions are in terms of the new structure 2)' rather 
than the initial structure 2), whence they cannot be checked at the very beginning. 

1.3 The aim of the present note is to present a construction of a t-DD which generalizes the ideas 
from [11]. We start with an abstract group acting G on some set X, and a t-DD embedded in X. 
Then, under certain conditions which can be read off from Theorem 2.5, a new t-DD is obtained 
via the action of G on X. This process will be called a t-lifting. 

Several explicit examples for t-liftings are presented in Section 3. We choose X to be a cone 
(without its vertex) in a finite projective space PG(n, g), and G to be a certain group of matrices. 
This approach is still very general, since there are many possibilities for X. In particular, when 
the base of the cone is chosen to be a Veronese variety, infinitely many non-isomorphic t-divisible 
designs can be found for any t > 2; see Theorem 3.8. The construction of Giese, even after a finite 
number of iterations, is just a particular case of our construction of a 2-lifting in a finite projective 
space. However, in order to get Giese's results in their original form, one has to adopt a dual point 
of view. Cf. the remarks in 3.2. 

2 Construction of t-liftings 

2.1 Assume that X is a finite set oi points, endowed with an equivalence relation 3^; its equivalence 
classes are called point classes. A subset F of X is called Ji-transversal if for each point class C 
we have #(C fl F) < 1. Let us recall the following: 

Definition 2.2 A triple D = (X, S, Ji) is called a t-{s, k, \t)-divisible design if there exist positive 
integers t, s, k, \t such that the following axioms hold: 

(A) S is a set of !}?-transversal subsets of X, called blocks, with ^B = k for all B e "B. 

(B) Each point class has size s. 

(C) For each 3^-transversal t-subset Y C X there exist exactly A^ blocks containing Y. 

(D) t < f , where v := #X. 

Observe that (D) is necessary to avoid the trivial case where no 3^-transversal t-subset exists. 

2.3 Sometimes we shall speak of a t-DD without explicitly mentioning the remaining parameters 
s, k, and A*. According to our definition, a block is merely a subset of X. Hence the DDs which 



we are going to discuss are simple, i.e., we do not take into account the possibility of "repeated 
blocks". Cf. [1, p. 2] for that concept. 

A divisible design with s = 1 is called a design; we refer to the two volumes [1] and [2]. In design 
theory the parameter s is not taken into account, and at-{l,k, At)-DD with v points is often called 
at-{v, k, Ai)-design. 

2.4 One possibility to construct divisible designs is given by the following theorem. The ingre- 
dients for this construction are a finite set X, a finite group G acting on X, and a so-called base 
divisible design, say (X, 3,3?). Its orbit under the action of G will then yield a DD. More precisely, 
we can show the following: 

Theorem 2.5 (t-Lifting) Let X be a finite set, let t be a fixed positive integer, let (X, S, "X), where 
X C X, be a t-(s, k, \t)-divisible design, and let G be a group acting on X. Suppose, furthermore, 
that the following properties hold: 

(a) For each x E X there is a unique element of X, say x, such that x^ = x'^. 

(b) All orbits x^, where x E X, have the same cardinality. 

(c) Given any subset Y = {yi, y2, ■ ■ ■ ,yt} of X, for which Y := {yi, y2, . . . ,yt} is an Ji- 
transversal t-subset of X, there exists at least one g E G such that Y^ = Y. 

(d) All setwise stabilizers Gy, where Y C X is any Ji-transversal t-subset, have the same 
cardinality. 

(e) All setwise stabilizers G^, where B E "B is any block, have the same cardinality. 
Then {X,'B,Ol) with 

'B:=W = {W\BE^,gE G}, 31 := {{x,x') E X x X \ {x, x') E ^}, (1) 

is at-{s,k, \t) -divisible design, where 

s = (#x^)s, A,:=A,|^ (2) 

with arbitrary x, Y, and B as above. 

Proof. It is clear from (a) that 3? is a well-defined equivalence relation. Due to (a) and (b), all 
its equivalence classes have cardinality (^x'^)s, where x E X can be chosen arbitrarily. This 
establishes the first equation in (2). 
Next, we show that 

yZ cX,ygEG, and\/xEZnZ3 -.x^ = x. (3) 

To prove this assertion consider z := x^ . From x E Z^ follows z E Z C X, whence (a) yields 
z Ex^ n X = {x}. Thus z = x which of course means x^ = x. 

Now let Y be an 3^-transversal t-subset of X. Denote by B one of the At > 1 blocks of the DD 
(X, S, 3?) containing the point set Y. We claim that 

ygEG-.YcW ^gEGy. (4) 



IfYcB^ then Y C BnB^.We infer from (3), applied to B C X, that all elements of B n B<^ 
remain fixed under the action of g, whence g G Gy; the converse is trivial. Next we describe the 
stabilizer of the subset B in the subgroup Gy- Taking into account that all our stabilizers are in 
fact pointwise stabilizers we read off from Y C B that G-g- C Gy- This shows 

Gy n G~^ = G~^. \J) 

By combining (4) with (5) we see that the orbit B^ contains precisely (#Gy)/(#G';g) distinct 

subsets B^ passing through Y . 

If fi' 7^ fi is another block of (X, S, ^) through Y then, by #5 = #5', there are elements 

X E B \ B' and x' E B' \ B. As the G-orbits of x and x' are disjoint due to (a), so are the 

G-orbits of B and B'. Consequently, the number of blocks in !B containing Y equals the integer At 

as defined in (2). 

Finally, let Y = {yi, 1/2, • • • , Vt} C X be any 3^-transversal t-subset. Define the t-subset Y C X 

as in (c). By the definition of % this Y is an IR-transversal t-subset of X. So there is a g E G with 

Y^ = Y. Hence the number of blocks in 3 containing Y is A^, as required. D 

We shall refer to the t-DD (X, S, 3^) as a t-lifting of the t-DD (X, S, T) under the action of G. 
Clearly, v := #X = {^x'^)v, where v := #X and x E X can be chosen arbitrarily. Note that we 
did not exclude the case k = v in the previous theorem. In this case the t-DD (X, 'B,Jl) is trivial, 
since X is its only block, and the lifted t-DD is transversal. 

By construction, the group G acts as a group of automorphisms of the t-DD (X, 'B,Jl). The group 
G acts transitively on the set of blocks if, and only if, the base DD has a unique block. 
As has been noted, (3) implies that for all sets Z C X the setwise stabilizer G-^ coincides with the 
pointwise stabilizer of Z in G. It is therefore unambiguous to call G^ just the stabilizer of Z in G, 
a terminology which is adopted below. 

We recall from [27] that a t-DD can be obtained with Spera's construction if, and only if, it admits 
a group of automorphisms which acts transitively on the set of blocks and transitively on the set 
of transversal t-subsets of points. The following theorem states that under one additional con- 
dition the procedure of t-lifting preserves the property that a t-DD can be obtained with Spera's 
construction. 

Theorem 2.6 Let D = (X, S, Jl) be the t-lifting of a t-divisible design D = (X, "B, Jl) under the 
action ofG. Assume that there is a group H of automorphisms of D which acts transitively on S 
and transitively on the set of Jl-transversal t-subsets of X. If each h E H can be extended to an 
automorphism of 1), then 1) admits a group of automorphisms which acts transitively on "B and 
transitively on the set of "Jl-transversal t-subsets of X. Hence Ti can also be obtained with the 
construction ofSpera [27, Proposition 4.6]. 

Proof. Let -61,-82 ^ ^ be blocks. So, by the definition of !B, there exist gi,g2 G G and Bi,B2 E "B 
with Bi = Bf for i E {1, 2}. The assumption on H gives the existence of an automorphism h of 

D such that B\ = B2. Hence B^^ ^^ = B2, i.e., the automorphism group of D acts transitively 
on 3. 

The transitivity of the automorphism group of D on the set of 3^-transversal t-subsets of X can be 
shown similarly. D 



The following lemma gives a sufficient condition for an extension of an automorphism of 2) to be 
an automorphism of D. We shall use it in Theorem 3.4. 

Lemma 2.7 Let D = (X, S, 51) be the t-lifting of a t-divisible design D = (X, S, 3?) under the 
action ofG. Assume that an automorphism h of T) can be extended to a permutation h ofX which 
normalizes the group of automorphisms ofT) induced by G. Then h is an automorphism ofT). 

Proof. Since h normalizes the automorphism group induced by G, the following holds: For each 

g E G there exists g' E G with x^^ = x^^ for all x E X. 

Let B E'Bhea block. Hence B = B^ for some g E G and some block 5 G S. As 5^ = i?^ is a 

block, so is B^ = W' = W's' . 

Suppose that C is a point class of D. Hence G = UgeG ^^ ^^^ some point class G of D. Therefore 

G''=[JC^''= [j C^3' = \J ch9' 

g&G g'GG g'&G 

is also a point class ofD. D 

The question arises, whether proper t-liftings (i.e. X ^ X) do exist. The next theorem gives an 
answer. 

Theorem 2.8 Each t-divisible design Ti = {X, "B, "Jl) can be used as base for a proper t-lifting. 

Proof. We may assume that X = {1, 2, . . . , U} is a set of integers. We fix an integer w > 1 and 
write W := {1,2,..., w}. Let (Gi)jgx ^^ ^ family of subgroups (not necessarily distinct) of the 
symmetric group of W. Assume, furthermore, that each Gi acts transitively on W. We now define 
X := X X W, and then we identify i E X with the pair (i, 1) E X. Let G be the direct product 
nr=i ^i- ^^ action of G on X is given by defining the image of {i,j) under {gi,g2, ■ ■ ■ ,gv) 
as (i,j^^). Obviously, conditions (a), (b), and (c) in Theorem 2.5 hold. Given an 3^-transversal 
M-subset Z we obtain that i^Z'^ = w". Therefore 



whence also the remaining two conditions (d) and (e) are satisfied. So Theorem 2.5 can be applied. 
For w > 1 this yields a proper t-lifting. D 

It should be noted that the lifted DD from the proof above allows an alternative description without 
referring to the group G: A subset of X is a block if, and only if, its projection on X is a block of 
2). The point classes of the lifted DD are the cartesian products of the point classes of D with W. 
We shall present other, less trivial, general constructions for proper t-liftings of an arbitrary t-DD 
in 3.10. 

2.9 Let s be a positive integer and D = (X, S, 3^) a t-DD. Given Y C X denote by Y* the set 
of all a; G X for which there exists an y E Y with x Jl y. Then 1) is called s-hypersimple if for 
every block B and for every !3i-transversal t-subset Y contained in B* there exist exactly s blocks 
Bi, B2, ■ ■ ■ ,Bs containing Y and such that B* = B* for each i E {1, 2, ... , s}; see [28]. The t- 
liftings described in Theorem 2.5 are s-hypersimple with s = jj^Gy HJ^Gb- It seems to be an open 
problem to find regular t-divisible designs with t > 3 and which are not s-hypersimple for any s. 



3 Geometric examples of t-divisible designs for any t 

In this chapter we focus our attention on t-DDs which arise from point sets in a finite projective or 
affine space. 

Theorem 3.1 Let t be a fixed positive integer and let T) = (X, "B, !JV) be a t-(s, k, \t) divisible 
design with the following properties: 

(i) X is a set of v points generating a finite projective space PG((i, q). 
(ii) All "R-transversal t-subsets of X are independent in PG{d, q). 
(iii) All blocks in S generate subspaces of PG((i, q) with the same dimension (3 — 1. 

Then for each non-negative integer c there exists a t-{q'^s, k, q''^'^^^^ \t) -divisible design with q'^v 
points. 

Proof. Let c be a non-negative integer, n := d -\- c, and identify PG((i, q) with the subspace of 
PG(n, q) given by the linear system 

Xd+l = Xd+2 = ■ ■ ■ = Xn = 0. 

Furthermore, choose S C PG(n, q) to be the (c — 1) -dimensional subspace 

Xq = Xi = ■ ■ ■ = Xd = 0. 

Next, let G be the multiplicative group formed by all upper triangular matrices of the form 

Y t^) eGWi(g), (6) 

where M is any (rf + 1) x c matrix with entries in F^ = GF(g), /* stands for an identity matrix of 
the indicated size, and denotes a zero matrix of the appropriate size. The group G is elementary 
abelian, since it is isomorphic to the additive group of (rf + 1) x c matrices over F^. By writing the 
coordinates of points as row vectors, the group G acts in a natural way (from the right hand side) 
on PG(n, q) as a group of projective coUineations. The subspace S is fixed pointwise, and every 
subspace of PG(n, q) containing S remains invariant, as a set of points. We obtain 

yxePG{n,q)\S:x^ = {{x}V S)\S, (7) 

i.e., the orbit of a point x not in S is the c-dimensional affine space which arises from the projective 
space {x} V S* by removing the subspace S. We define vr : PG(n, q) \ S ^ FG{d, q) to be the 
projection through the centre S onto PG((i, q). By (7), two points of PG(n, q)\S are in the same 
G-orbit if, and only if, their images under vr coincide. 

We shall frequently make use of the following auxiliary result. Let Q be an independent {d + 1)- 
subset of PG(n, q) which together with S generates PG(n, q). We claim that there is a unique 
matrix in G taking each element of Q to its image under vr. In order to show this assertion, we 
choose a (rf + 1) x (rf + 1) matrix L and a (rf + 1) x c matrix M in such a way that the rows 
of (L M) represent the points of Q (written in some fixed order). Consequently, the rows of the 



matrix (L 0) represent the {d + 1) points of Q'^ (ordered accordingly). By the exchange lemma, 
the points of Q"" are also independent, whence L is invertible. We infer from 



that g E G takes each point x E Q to x"" E Q"". Conversely, if a matrix g E G takes Q to Q"" then 

{L M) -g = {L 0), so g = g. _ 

Finally, we define X as the union of all orbits x^, where x ranges in X, and proceed by showing 

that the assumptions (a)-(e) of Theorem 2.5 are satisfied: 

Ad (a): By (7), the projection vr maps each x E X to the only element x E X with the required 

property. 

Ad (b): All orbits x^, where x E X, have size q'^ according to (7). 

Ad (c): Let F be a subset of X, such that Y is an 3^-transversal t-subset of X. Due to our 

assumption (ii), the projected t-subset y = F of X is independent. Thus it can be extended to a 

basis of FG{d, q) by adding a (rf — t + l)-subset P. The set Y is independent because its projection 

is independent. Moreover, Q ■.= Y VJ P meets the requirement from our auxiliary result. Now the 

matrix g from (8) takes Y to Y . 

Ad (d): First, let Y' C PG((i, q) be the t-set of points given by the first t vectors of the canonical 

basis of Fg+^. So the pointwise stabilizer of Y' in G consists of all matrices 



(9) 



with an arbitrary (rf — t + 1) x c submatrix K over Fg. Obviously, the pointwise and the setwise 
stabilizers of Y' in G coincide. 

Next, suppose that F C X is an 3^-transversal t-subset, whence Y is independent. So Y can be 
extended to a basis of PG((i, q). There exists a (d + 1) x (n + 1) matrix of the form (L 0) whose 
rows represent the points of the chosen basis. Thereby it can be assumed that the first t rows are 
representatives for Y . We read off from 

L-i Q\(h+i M\(L \ ^ / h+i L'^M 
Ic \ h [O Ic V Je 



h 





Id-t+1 


K 





Ic 



where M is arbitrary, that 

Hence i^Gy does not depend on the choice of Y, and (9) shows that 

^Gy = g"('^"*+^\ (10) 

Ad (e): Choose any block B E 'B. There exists an independent /3-subset Z C B. The setwise and 
the pointwise stabilizers of Z and i? in G are all the same. We may now proceed as in the proof 



of (d), with t, Y', and Y to be replaced by (3, an adequate /3-set Z', and Z, respectively. Then (10) 
gives that 

#G^=g^('^-/3+l) (11) 

has a constant value. 

Now \t = q^^^'^^Jt is immediate from (2), (10), and (1 1). D 

Let us add some remarks on Theorem 3.1. 

3.2 The only reason for including condition (i) is to simplify matters. We could also drop it and 
carry out our construction in the join of S and the subspace generated by X. 
It is easily seen that the t-lifting process of Theorem 3.1 can be iterated. Given a base t-DD we 
may first apply a t-lifting for some fixed integer ci > 0. This gives a second t-DD which can be 
used as the base DD for a second t-lifting for some fixed integer C2 > 0. The t-DD obtained in this 
way may also be reached in a single step from the initial base DD by applying a t-lifting with the 
integer c := ci + C2. 

Suppose that t = 2, c = 1. By removing the assumption (i), we obtain a variation of Theorem 3.1 
which yields once more results from [11, Theorem 3.2.7]. In order illustrate how the settings in 
[11] (hyperplanes of an affine space, translation group) correspond to our settings, we merely have 
to adopt a dual point of view: Each point p of PG(n, q) gives rise to the star of hyperplanes of 
PG(n, q) with vertex p or, said differently, a single hyperplane of PG(n, q)*. In this way we obtain 
a bijective correspondence of PG(n, q) (as a set of points) with the set of hyperplanes of its dual 
space PG(n, q)*. Due to c = 1 the subspace S corresponds to a hyperplane of PG(n, q)* which 
can be considered as being at infinity. The group G acts on the dual space as the corresponding 
translation group. For an arbitrary t and c = 1 our Theorem improves [11, Proposition 3.2.9]. 
There is a particular case, where we can give an alternative description of the divisible design 
(X, S, Jl) from Theorem 3.1. 

Corollary 3.3 Let t be any positive integer and let X be a k-set of points generating the projective 
space PG{d, q), such that each t-subset ofX is independent, where t < k. We embed PG{d, q) as 
a subspace in PG(n, q), where n = d + cfor some positive integer c, and choose any subspace S 
of PG(n, q) complementary with PG{d, q). Define (X, S, Jl) as follows. 

(i) X is the cone with basis X and vertex S, but without its vertex S. 
(ii) !B is the set of all sections X \^ D, where D is complementary with S. 
(iii) "R := {{x,x') e X X X \ {x} y S = {x'} V S}. 

This (X, S, "X) is a transversal t-{q^, k, q'^'^'^^^^^^) -divisible design. 

Proof. Let S := {X} and let Jl be the diagonal relation on X. The triple (X, S, JVj is a trivial 
transversal t-(l, k, 1)-DD with v = k points and just one block. Define (X, "B, "JV) as in the proof 
of Theorem 3.1, where /3 = d + 1. By (7), the point set X and the equivalence relation "Ji can be 
described as in (i) and (iii), respectively. The auxiliary result in the proof of Theorem 3.1 shows 
that G acts transitively on the set of complements of S, whence (ii) characterizes the set of blocks. 

D 



Next, we compare the lifting from the proof of Theorem 3.1 with Spera's construction. 

Theorem 3.4 Under the assumptions of Theorem 3.1 suppose that there exists a group V of 
collineations ofPG{d, q) which acts on X as an automorphism group of the base t-DD T). Fur- 
thermore, we assume that T acts transitively on the set "B of blocks and transitively on the set of 
Jl-transversal t-subsets of X. Then the t-lifting from the proof of Theorem 3.1 yields t-divisible 
designs which can also be obtained with Spera's construction [27, Proposition 4.6]. 

Proof. Let J C V\jd+i{q) be the group of those semilinear bijections which give rise to 
collineations in V. (In our setting V\jd+i{q) = GLd+i{q) xi Aut(Fg), i.e., a semilinear trans- 
formation appears as a pair consisting of a regular matrix and an automorphism of F^.) Then 

J := {(diag(P,/e),C) I (P,C) e 7} C rL„+i(g) 

is a group of semilinear transformations which yields a coUineation group of FG{n,q), say T. 
For each 7 G F there is at least one extension in F. Since X and S remain invariant under the 
collineations in F, so does the set X. A straightforward computation shows that 



J 



'^Gj = G for all J e J; (12) 



here we identify each g E G with {g, idp ) G FL„_|_i(g). We infer from Lemma 2.7 that F acts 
on X as an automorphism group of the lifted t-DD D. Thus Theorem 2.6 can be applied to 
the automorphism group of 2) given by F. Altogether, we obtain the required result: Spera's 
construction can be applied to X, % an arbitrarily chosen B E 'B as base block, and the group 
(G, J) of semilinear transformations generated by G and J. D 

If the coUineation group F from the above has the additional property to act transitively on the set of 
^^-transversal t-tuples of X then (G, J) will even act transitively on the set of 31-transversal t-tuples 
of X. For, if (yi, y2, ■ ■ ■ , yt) is such a t-tuple then there is an element g E G taking (t/i, 1/2, • • • , Vt) 
to the !3i- transversal t-tuple {yf,y2, ■ ■ ■ ,yf) according to assumption (c) in Theorem 2.5. 

Examples 3.5 (a) The small Witt design W12 = {X, S, Jl) is a 5-(l, 6, 1)-DD (i.e. a design) with 

w = 12 points. By a result of H. S. M. Coxeter [10], W12 can be embedded in PG(5, 3) in such 

a way that the following properties hold: (i) X generates PG(5, 3). (ii) All 5-subsets of X are 

independent, (iii) All blocks span hyperplanes of PG(5,3). In fact, the blocks are those 132 

hyperplane sections of X which contain more than three points of X. We refer to [13], [22], [31], 

and [32] for further properties of this model of W12. 

We can apply Theorem 3.1 to construct 5-(3'^, 6, l)-DDs with 12 ■ 3^^ points from W12. 

By [10], each automorphism of W^i2 canbeextendedinaunique way toaacoUineationof PG(5, 3) 

leaving invariant the set X. The automorphism group of W12 is the Mathieu group Mu. So we 

have a coUineation group F which acts sharply 5-transitively on X. Since each block is uniquely 

determined by five of its points, all blocks are in one orbit of F. By Theorem 3.4, this implies that 

the lifted 5-DDs could also be obtained with the construction of Spera. 

(b) Let X be as in (a). Corollary 3.3, applied to the set X, yields the existence of 5-(3'^, 12, 3'^)-DDs 

with the same set of points and the same point classes as in (a), but with a different set of blocks. 

As before, the lifted DDs could also be obtained with the construction of Spera. 



(c) The large Witt design W24, = {X, 3, JVj is a 5-(l, 8, 1)-DD (i.e. a design) with v = 24 points 
and 758 blocks. An embedding in PG(11,2) is due to J. A. Todd [31]. It has the following 
properties: (i) X generates PG(11, 2). (ii) All 5-subsets of X are independent, (iii) All blocks 
span 6-dimensional subspaces of PG(11,2). The automorphism group of W24 is the Mathieu 
group M24 which acts 5-transitively on the point set of W24. Each automorphism of W^24 extends 
to a unique coUineation of PG(11, 2); see [31]. Mutatis mutandis, it is now possible to proceed as 
in (a) and (b). 

(d) Any field extension F^h/F^, h > 1, gives rise to a chain geometry S(Fq, F^h) ; see, for example, 
[3, pp. 40-41] ("Mobiusraum") or [17]. Such a chain geometry is a 3-(l,g + 1, 1)-DD (i.e. a 
design) with q'^ + 1 points. We speak of chains rather than blocks in this context. The following 
is due to G. Lunardon [21, p. 307]: This design can be embedded in PG(2'* — 1, q) as an algebraic 
variety, say X, called an h-sphere. Any three distinct points of X are independent. Furthermore, 
all its chains span subspaces with a constant dimension min{g, h}. (The chains on the /i-sphere 
are normal rational curves; see 3.6 below.) Hence Theorem 3. 1 can be applied to construct 3-DDs 
from this embedded chain geometry. Observe that it remains open from [21] whether or not X will 
always generate PG(2'' — 1, g). 

Each semilinear automorphism of this chain geometry extends to a coUineation of PG(2^ — 1, g). 

The group of these coUineations meets the conditions from Theorem 3.4, whence one could also 

apply Spera's construction to obtain the lifted 3-DDs. 

We add in passing that for h = 2 an /i-sphere is just an elliptic quadric in PG(3, q) and the 

associated design is a miquelian Mobius plane. Cf. also [11, pp. 48-50], where the case h = 2, 

c= 1, q odd is treated from a dual point of view. 

If we disregard the chains on the /i-sphere then Corollary 3.3 gives a 3-DD with block size g^ + 1. 

(e) Any generating set X of FG{d, q) yields a 2-DD according to Corollary 3.3. 

3.6 We proceed by showing that the assumptions of Corollary 3.3 can be realized for each integer 
t > 2 if X is chosen as an appropriate Veronese variety. 

Suppose that three integers c,m > 1, t > 2, and a finite field F^ are given. We let d = ('"^^) — 1 
and consider the projective space FG{d, q). Its rf + 1 coordinates will be indexed by the set Em,t-i 
of all sequences e = (eg, ei, . . . , e^) of non-negative integers satisfying eo + ei + - ■ ■ + em, = t — 1; 
the coordinates are written in some fixed order. The Veronese mapping is given by 



Jm,t~l 



: PG(m, q) -^ PG(rf, q) : Fg(a;o, Xi, . . . , x^) h-> Fg(. . . , |/eo,ei,...,e„, ■ ■ ■), (13) 



where |/eo,ei,...,e„ := Xq°xI^ ■ ■ ■x'^. Its image is known as a Veronese variety (or, for short a 

Veronesean) V^ f_i(g). A Vi i_i is also called a normal rational curve. 

There is a widespread literature on Veronese varieties. We refer to [16] for a coordinate-free 

definition of the Veronese mapping which allows to derive its essential properties in a very elegant 

way. See also [15]. The case of a finite ground field is presented in [18, Chapter 25] for t = 3, 

and in [9] for arbitrary t. Many references, in particular to the older literature (over the real and 

complex numbers), can also be found in [14]. 

For the reader's convenience we present now two results together with their short proofs. The first 

coincides with [9, Corollary 2.6], the second seems to be part of the folklore. 

Lemma 3.7 The following assertions hold: 
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(a) The Veronesean Vm,t-i{(l) spans PG{d, q) if, and only if, t < q + 1. 

(b) The Veronese mapping (13) maps any t > 2 distinct points of PG(m, q) to t independent 
points of PG{d, q). 

Proof. Ad (a): Each family (oe)egE„,t_i with entries in Fg, but not all zero, corresponds in PG((i, q) 
to a hyperplane, say H, with equation Xlees ^^.V^ = 0' ^^'^ ™^ PG(m, g) to an algebraic 
hypersurface, say 5", with degree t — 1 which is given by 

"■60,61,. ...Cm-^O "^1 -^m ~ '-'• 

A point p of PG(m, g) is in 5" if, and only if, its Veronese image is in H. Clearly, all hyperplanes 
of FG{d, q) and all hypersurfaces with degree t — 1 of PG(m, q) arise in this way. 
By a result of G. Tallini [30, p. 433-434] there are hypersurfaces of any degree > g + 1 containing 
all points of PG(m, g), but no such hypersurfaces of degree less than g + 1. By the above, this 
means that V„j t_i(g) does not span PG((i, g) precisely when t — 1 > g + 1. 
Ad (b): Letpi,p2) . . . ,Pi be t > 2 distinct points of PG(m, g). Choose one of them, say pt. There 
exist (not necessarily distinct) hyperplanes Zi of PG(m, g), such that pi E Zi and pt ^ Zi for all 
i G {1, 2, . . . , t — 1}. If J2j '^ij^j = are equations for the Zis then ni=i(Z]i '^ij^j) = gives 
a hypersurface 5" of degree t — 1 which contains pi,P2, ■ ■ -Pt-i, but not pt. We infer from the 
the proof of (a) that there is a hyperplane H of FG{d, q) which contains the Veronese images of 
Pi, P2, • • • Pt-i, but not the image of pt. Thus the image of pt is not in the span of the remaining 
image points. D 

Theorem 3.8 For any integer t > 2 there exist infinitely many non-isomorphic transversal t- 
divisible designs. 

Proof. Fix any t > 2 and choose any integer m > 1. There is a prime power g such that t < g + 1. 
The Veronesean Vm,t-i has k := q"^ + ^m-i _|_..._|_]^>g_|_]^>^ points, and it spans FG{d, q) by 
Lemma 3.7 (a). We read off from Lemma 3.7 (b) that any t points of V^ i_i =: X are independent. 
So the assumptions of Corollary 3.3 are satisfied. As cruns in the set of non-negative integers, we 
obtain infinitely many non-isomorphic transversal t-(g'^, k, g'^*^'^^*+^))-DDs. D 

Letting m = c = 1 in the above proof yields a DD which is contained in a cone with a one-point 
vertex over a normal rational curve Vi(„i in PG(t — l,g). These DDs are finite analogues of 
tubular circle planes [23, p. 398]. We refer also to [7] (dual point of view) and [12] for the case 
when m = c = 1 and t = 3. 

An alternative proof of Theorem 3.8 is provided by the construction from Theorem 2.8. One 
may start there with a trivial t-DD with point set X := {1, 2, ... , v}, S := {X}, and the diagonal 
relation as "Jl. Then, as w varies in the set of non-negative integers, infinitely many non-isomorphic 
t-DDs are obtained. However, this approach gives trivial t-DDs, because every IR-transversal v- 
subset of such a t-DD turns out to be a block. The DDs which arise from the proof of 3.8 are trivial 
if, and only if, the Veronesean Vm,t-i is a basis of FG{d, g), i.e. for A; = rf + 1. 
In the previous proof we could also choose X to be a subset of Vm-i,t with at least t elements. This 
would also give a t-DD by applying the construction of Corollary 3.3 to the subspace generated by 
X. We confine our attention to one particular case. 
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Example 3.9 In FG{d,q), i.e. the ambient space of the Veronesean Vm,t-i, let us arrange the 
coordinates in such a way that the first m + 1 coordinates belong to the sequences 

(t - 1, 0, 0, . . . 0), (t - 2, 1, 0, . . . 0), . . . , (t - 2, 0, . . . , 0, 1) G E^^t-i- 

The order of the remaining coordinates is immaterial. As before, we embed PG(m, q) via the 
Veronese mapping (13) in FG{d, q), and then PG((i, q) in PG(n, q) via the canonical embedding 
(cf. the proof of Theorem 3.1). Furthermore, we turn PG(m, q) into an affine space by considering 
xo = as its hyperplane at infinity. The Veronese image of an affine point Fg(l, a;i, 0:2, . . . Xm) is 

Fq(l, xi, a;2, . . . Xm, *, • • • , *, 0, 0, . ..,0 ). 

d—m c 

Here the entries marked with an asterisk are polynomials in xi, X2, . . . , x^. Let X be the set of all 
such points. 

The minimum degree of a hypersurface in AG(m, q) containing all points of AG(m, q) is q. The 
proof is similar to the one for the projective case [30]. So, provided that t < q, the set X spans 
FG{d,q); see also Lemma 3.7 (a). Hence, for t < g we obtain a t-(g'^, g™, g'^('^^*+^))-DD by 
applying Corollary 3.3. 

The action of G on X = X is as follows: Any matrix g := (^'^+^ ^ ) as in (6) takes 

Fq(l, xi, X2, . . . x™, *, . . . , *, yi, 1/2, • • • , Vc), (14) 

d—m 

to 

Fg(l, Xi, X2, ... Xm, *,...,*, yi + Pi, 1/2 + ^2, •••, 1/c + ^c), (15) 

d—m 

where each Pj, j E {1, 2, . . . , c}, denotes a polynomial in xi, X2, . . . , Xm with degree < t — l. The 
coefficients of Pj are the entries in the jth column of M. 

However, this DD admits an alternative description which avoids Veroneseans and projective 
spaces. We simply delete the block of d — m coordinates and go over to inhomogeneous coor- 
dinates in (14) and (15). This amounts to applying a projection which maps X bijectively onto 
AG(m + c,q). We use this bijection to obtain an isomorphic DD and an isomorphic action of the 
group G on AG(m + c,q). It is given by 

(Xi, X2, . . . Xm, yi, 1/2, • • • , Vc) ^ {Xi, X2, . . . Xm, l/l + Pi, 1/2 + P2, ■ ■ ■ , Vc + Pc) ■ 

Hence the blocks of AG(m + c, q) are precisely the graphs of all the c- tuples of polynomial func- 
tions F™ — )■ ¥g with degree < t — 1, whereas the point classes are the cosets of the subspace 
xi = X2 = ■ ■ ■ = Xm = in F™"'"'^. In particular, when m = c = 1 then the unique block 
through an 3^-transversal t-subset of AG (2, q) is just the graph of the polynomial function with 
degree < t — 1 which is obtained by the interpolation formula of Lagrange. Compare with [23, 
p. 399-400] for similar results over the real numbers. See also [20] for a detailed investigation of 
this "geometry of polynomials". 
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Example 3.10 Let (X, S, 3?) be any t-DD with v points, t > 2. There is a prime power q such 
that g + 1 > V > t. We consider the normal rational curve Vi t_i in PG(t — 1, g); it has q + 1 
points. So we can identify X with a subset of Vi^t-i- Now it is easy to verify the conditions from 
Theorem 3.1, because any t distinct points of X form a basis of PG (t — 1 , g) . 
When t = 2 then Vi^t-i = PG(1, q) is a projective line. In this particular case the result can be 
found in [11, Bemerkung 3.2.2]. 

Example 3.11 Let C be a [u, k] -linear code on F^ of minimum weight t + 1 > 3. It is well known 
(cf. for example [4]) that C is associated with a z/-set, say X, of points in PG(z/ — k — 1, q), such 
that every t-subset of X is independent and there exists a dependent (t + l)-subset of X. By 
Corollary 3.3, for each c > 1 we obtain a transversal t-(g'^, z^, g'^'^''^'^^*^)-DD. 
On the other hand, each t-DD determines a constant weight code. See [26] and the references 
given there. Thus, according to our construction, we can link two concepts from coding theory and 
it would be interesting to know more about this connection. 

3.12 In order to apply the construction of DDs according to Theorem 3.1 with an appropriate t 

one could also embed a given DD in an arc, an oval, a hyperoval, an ovoid, a cap of kind t — 1 (any 

t points are independent), etc. Thus many more DDs can be constructed. 

The group G used in the proof of Theorem 3. 1 is elementary abelian and it yields a so-called dual 

translation group of the lifted DD. See [11, Chapter 5], where characterizations of DDs admitting 

such a group can also be found. 

Another promising setting for a 3-lifting (according to Theorem 2.5) could be to use the projective 

line over a finite (not necessarily commutative) local ring as X, and a suitable subgroup of the 

general linear group GL2(i?) as G. Such a group need not be elementary abelian. Here some 

overlap with the work of Spera [28], who considered the projective line over a finite local algebra 

and the full group GL2(-R), is to be expected. 
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